Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
261	Instructions for PCP Attestation 1) The first step is to log on to the DMO website with your appropriate credentials. 2) Next, select “click here” from the DMO home page. redacted 3) The subsequent page will have d Add to Reading List Source URL: www.med-quest.us Language: English - Date: 2013-05-29 00:56:58 Legal documents Notary Attestation clause Probabilistically checkable proof Phencyclidine Credential NP Act Applied mathematics Neurochemistry Probabilistic complexity theory Piperidines
262	A tutorial dbEmpLikeNorm R package Lori A. Shepherd†, Wan-Min Tsai∗ , Albert Vexler∗ , and Jeffrey C. Miecznikowski∗ † April 19, 2013 Department of Biostatistics University at Buffalo∗ Department of Biostati Add to Reading List Source URL: sphhp.buffalo.edu Language: English - Date: 2014-07-18 14:45:23 Statistical tests Monte Carlo method Probabilistic complexity theory Statistical hypothesis testing Sample size determination P-value Bayesian inference Statistics Statistical inference Hypothesis testing
263	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-12 06:04:13 NP-complete problems Combinatorial optimization Graph coloring Probabilistic complexity theory Algorithms Semidefinite programming Randomized algorithm Approximation algorithm Randomized rounding Theoretical computer science Mathematics Applied mathematics
264	Chapter 9: The Hardness of Approximation (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-02-14 13:17:57 NP-complete problems Probabilistic complexity theory Mathematical optimization Complexity classes PCP theorem Approximation algorithm Clique problem Probabilistically checkable proof Time complexity Theoretical computer science Computational complexity theory Applied mathematics
265	Chapter 9: The Hardness of Approximation (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-02-14 09:39:33 Computational complexity theory NP-complete problems Probabilistic complexity theory PCP theorem Approximation algorithm Clique problem Probabilistically checkable proof NP Clique Theoretical computer science Applied mathematics Mathematics
266	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-29 13:39:05 Algorithms Combinatorial optimization Probabilistic complexity theory Randomized rounding Linear programming relaxation Randomized algorithm Mathematics Applied mathematics Theoretical computer science
267	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2013-02-14 13:17:57 Probabilistic complexity theory Structural complexity theory NP-complete problems Approximation algorithms 2-satisfiability L-reduction Reduction PCP theorem Probabilistically checkable proof Theoretical computer science Applied mathematics Computational complexity theory
268	Adaptive Collaboration in Peer-to-Peer Systems (Extended Abstract) Baruch Awerbuch Boaz Patt-Shamir Add to Reading List Source URL: www.markrtuttle.com Language: English - Date: 2007-04-26 00:00:00 Analysis of algorithms Search algorithms Probabilistic complexity theory Randomized algorithm Time complexity Minimax Theoretical computer science Applied mathematics Computational complexity theory
269	A Knowledge-Based Analysis of Zero Knowledge (Preliminary Report) Joseph Y. Halpern IBM Almaden Research Center Add to Reading List Source URL: www.markrtuttle.com Language: English - Date: 2007-04-26 00:00:00 Probabilistic complexity theory Cryptographic protocols Complexity classes Interactive proof system Quantum complexity theory IP Zero-knowledge proof Soundness Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
270	Impact of Record-Linkage Methodology on Performance Indicators and Multivariate Relationships Kevin M. Campbell, DrPH Washington State Division of Alcohol and Substance Abuse Box 45330 Add to Reading List Source URL: the-link-king.com Language: English - Date: 2009-06-12 01:05:57 Applied mathematics Mathematics Probabilistic complexity theory Computer science Analysis of algorithms Algorithm RL Randomized algorithm Abuse Computer algebra Data management Record linkage

UPDATE